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Abstract 

In this work, by a computer search, new minimum 
sizes for the maximal partial spreads of PG(3,g) have 
been obtained for q = 8, 9, 16 and for every q such that 
25 < q < 101. Furthermore, density results in the cases 
q = 8,9, 16, 19, 23, 25, 27 have been obtained. Finally, 
the known exceptional size 45 for q = 7 has been founded 
again. 



1 Introduction 

A spread of PG(3, q), projective space of three dimensions over 
the field GF(g), is a set of mutually skew lines covering the space. 
A partial spread is a set of mutually skew lines which is not a 
spread. A partial spread is said to be maximal if it is neither 
properly contained in a spread or in a partial spread. 

Maximal partial spreads have been investigated by several 
authors, but a complete knowledge of them is still far. 

This work is the natural continuation of the paper "A new 
method to construct maximal partial spreads in PG(3,g)" |20] , 
where we found new minimums for the sizes of maximal partial 
spreads of PG(3, q), with q = 11, 13, 17, 19, 23. 



Moreover in [20], for q — 11, 13, 17, we constructed maximal 
partial spreads (in the following Mps) having all the cardinalities 
between our minimums and those of the density results found 
by O. Heden. In the cases q = 19 and q = 23 we did not fill the 
previous gap, but we do it here. 

In this paper we found new minimums for the sizes of Mps 
in PG(3, q), with q — 8,9, 16 and for every q such that 25 < q < 
101. 

Afterwards, we found the necessary cardinalities to fill the 
gaps between our minimums and the size q 2 — q + 2, and do it 
for q = 8, 9, 19, 23, 25, 27. We obtained also density results in 
the case q = 16. 

During the research, we found many known values, such as 
the exceptional cardinality 45 for q = 7. 

To construct the Mps, we used several programs, written in 
C language, and do it by a notebook with processor Intel Core 
i5-430M, 2.26 GHz, 3 MB L3 cache and 4 GB RAM. 

The first program, identified by "max-intersection program", 
it is much more efficient version than the one used in |20j, and 
it works in the following way. 

First of all, the program eliminates all the lines meeting some 
lines of an initial partial spread. Then it calculates the number of 
the remaining lines meeting each remaining line, and adds to the 
initial partial spread the remaining line meeting the maximum 
number of remaining lines. The program proceeds in this way 
until to obtain a Mps. 

For all the values of q studied in this paper we found mini- 
mums less than 

([21og 2 g] +l)g + l-3g, 

where ( [2 log 2 q] + 1) 9 + 1 is the known minimum for q odd and 
q > 23, while for q even the known minimum is much higher 
than it. 

Furthermore, we used two other versions of the program 
which again calculate the number of the lines meeting a fixed 
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line, but select it when its value is the minimum or the closest 
to the average. Such programs will be respectively identified as 
"min-intersection program" and "middle-intersection program". 

We use these versions to get unknown cardinalities greater 
than the found minimums. 

Furthermore we write programs which construct several Mps 
at the same time. 

For simplicity reasons all the previous programs use the line 
of plucker coordinates (0, 0, 0, 0, 0, 1) as initial line. 

Afterwards, we wrote a program which constructs Mps in 
the following way. The program, that we call "linear program", 
chooses the first line in the order of construction, that is the 
order through which our algorithm constructs the Plucker co- 
ordinates of the lines, and eliminates all the lines meeting it. 
Next, the program chooses the first of the remaining lines and 
proceeds similarly until to construct a Mps. Then the program 
chooses the second line, in the order of construction, as first 
line and constructs the second Mps, and so on. So the program 
constructs 6362/81 Mps, where 6 r = q r + q r ~ l + . . . + 1. 

The linear program, besides giving many unknown cardi- 
nalities, finds Mps of sizes greater than those obtained by the 
max-intersection program, but lower than the previous known 
minimums. 

2 Our results 

In this work we found new minimums and new density results 
for the sizes of Mps of PG(3,g). In particular, we found new 
minimums for q — 8, 9, 16 and for every q such that 25 < q < 
101. 

Moreover, we found new density results for q = 8,9, 16, 19, 25, 27 
and the size 149 for q = 23, which is the missing value between 
the minimum found in |20j and the minimum of the density 
result found in the same article. 
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Obviously we found many known results, such as the size 45 
for q = 7, as already said. 

Totally, we constructed about one million and half Mps or 
spreads. 

The density results found here and which appear in the Table 
[T] include also some known values. The knowledge of such values 
is not specified for brevity reasons. 
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Table 1: New sizes of maximal partial spreads in PG(3,g) 
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From the already known results and from our results, we get 
the following theorem. 

Theorem 2.1. In PG(3, q), for every q such that 5 < q < 101, 
there are maximal partial spreads of size less than 

(\2\og 2 q]+l)q + l-3q. 

Concerning density results, in the case q = 16 we haven't 
found all the unknown cardinalities included between the min- 
imum value we found and the biggest unknown cardinality, in 
spite of numerous attempts. This is really unexpected, because 
in the other cases we have found all the unknown cardinalities 
in a very easy way. 

In addition, from the already known results and from our 
results, we get the following theorem. 

Theorem 2.2. In PG(3, q), for every q such that 5 < q < 27 
and q ^ 16, there is a maximal partial spread of size n for any 
integer n in the interval 

{\2\og 2 q\ +l)q + l-3q<n<q 2 -q + 2. 
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For every new example of Mps, we specify the program through 
which we have obtained it. Obviously, we have obtained several 
results using different programs. 

We give some examples about the execution time of the pro- 
grams. 

For q = 7 the linear program finds all the sizes between 27 
and 45, and does it in 1,37 seconds. 

For q = 8 the linear program constructs, in 5,95 seconds, 
4096 Mps or spreads having all the cardinalities between 33 and 
52, and the cardinalities 54, 56, 57 and 65. 

For q = 9 the linear program constructs, in 16,89 seconds, 
7462 Mps or spreads having all the cardinalities between 41 and 
69, and the cardinalities 71, 72 and 82. 

The max- intersection program gives, for q — 8, the cardi- 
nality 30 in 0,46 seconds; for q = 9 the cardinality 36 in 0,87 
seconds; for q — 16 the cardinality 87 in 19,80 seconds and, for 
q = 32, the cardinality 238 in 648,09 seconds. 

For q = 71 the max-intersection program gives the cardinal- 
ity 732 in 2571,34 seconds, the cardinality 785 in 119,78 seconds 
and the cardinality 983 (that is lower than the previous known 
minimum) in 42,71 seconds. 

3 Some new examples of maximal par- 
tial spreads 

In this number we report the plucker coordinates of the lines of 
some Mps that we find. 

For every reported Mps, we firstly write the plucker coordinates 
of the lines of the initial partial spread, and then the order num- 
bers % of the added lines, whose plucker coordinates can be de- 
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termined through the formulas: 



Poi = 1, 

P02 = imodq, 

P03 = [i/ q\ mod q, 

P12 = [i/q 2 \ modg, 

P13 = [V<? 3 J modg, 

P23 = (P02P13 ~ P03P12) mod q. 



Maximal partial spread of size 30 for q — 8. 
Initial lines: 

(0, 0, 0, 0, 0, 1), (1, 4, 1, 0, 6, 5), (1, 0, 0, 1, 6, 0), (1, 1, 2, 2, 6, 
2), (1, 1, 3, 3, 6, 3), (1, 1, 4, 4, 6, 0), (1, 1, 5, 5, 6, 1), (1, 1, 6, 
6, 6, 4). 
Added lines: 

24, 2367, 231, 3708, 455, 2394, 3784, 1165, 180, 3971, 2134, 2589, 
1893, 1808, 631, 3883, 382, 1462, 2063, 708, 810, 1537. 

Maximal partial spread of size 210 for q = 29. In order to 
construct this Mps, we choose sixtyone lines from the Bruen- 
Hirschfeld's spread. 

Initial lines: 

(0, 0, 0, 0, 0, 1), (9, 0, 9, -1, 0, 1), (16, 8, 12, 0, 2, 1), (20, 28, 
21, 3, 4, 1), (28, 14, 7, 8, 6, 1), (13, 7, 28, 15, 8, 1), (28, 0, 7, -4, 
0, 1), (24, 6, 19, 0, 4, 1), (1, 21, 26, 12, 8, 1), (13, 25, 28, 3, 12, 
1), (5, 27, 25, 2, 16, 1), (4, 0, 23, -9, 0, 1), (20, 13, 21, 0, 6, 1), 
(25, 2, 15, 27, 12, 1), (6, 1, 5, 14, 18, 1), (9, 15, 20, 19, 24, 1), 
(9, 0, -3, 3, 0, 1),(16, 8, 0, 4, 2, 1), (20, 28, 9, 7, 4, 1), (28, 14, 
24, 12, 6, 1), (13, 7, 16, 19, 8, 1), (28, 0, -12, 12, 0, 1), (24, 6, 0, 
16, 4, 1), (1, 21, 7, 28, 8, 1), (13, 25, 9, 19, 12, 1), (5, 27, 6, 18, 
16, 1), (4, 0, -27, 27, 0, 1), (20, 13, 0, 7, 6, 1), (25, 2, 23, 5, 12, 
1), (6, 1, 13, 21, 18, 1), (9, 15, 28, 26, 24, 1), (1, 2, 3, 1, 2, 1), 
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(16, 16, 12, 4, 4, 1), (23, 25, 27, 9, 6, 1), (24, 12, 19, 16, 8, 1), 
(16, 18, 17, 25, 10, 1), (20, 26, 21, 7, 12, 1), (23, 19, 2, 20, 14, 
1), (7, 9, 18, 6, 16, 1), (7, 8, 11, 23, 18, 1), (24, 28, 10, 13, 20, 
1), (25, 23, 15, 5, 22, 1), (1, 5, 26, 28, 24, 1), (25, 15, 14, 24, 26, 
1), (20, 7, 8, 22, 28, 1), (20, 22, 8, 22, 1, 1), (25, 14, 14, 24, 3, 
1), (1, 24, 26, 28, 5, 1), (25, 6, 15, 5, 7, 1), (24, 1, 10, 13, 9, 1), 
(7, 21, 11, 23, 11, 1), (7, 20, 18, 6, 13, 1), (23, 10, 2, 20, 15, 1), 
(20, 3, 21, 7, 17, 1), (16, 11, 17, 25, 19, 1), (24, 17, 19, 16, 21, 
1), (23, 4, 27, 9, 23, 1), (16, 13, 12, 4, 25, 1), (1, 27, 3, 1, 27, 1). 

Added lines: 

677253, 504585, 521560, 449301, 625597, 347945, 489072, 36563, 
240119, 509323, 616226, 330155, 82544, 121871, 174971, 187236, 
138497, 157222, 346096, 108275, 124884, 147268, 601567, 391027, 
429148, 109152, 145311, 432435, 550591, 697973, 25022, 191857, 
173609, 589158, 459617, 129059, 206486, 596160, 367651, 56530, 
337034, 658419, 317597, 55325, 603163, 52495, 107491, 451648, 
683065, 148086, 285155, 116416, 302602, 337486, 150168, 477206, 
196604, 506753, 274083, 561501, 33049, 42382, 458736, 70067, 
569409, 441523, 416479, 80220, 243346, 537506, 516647, 89547, 
328090, 212003, 98520, 109483, 234264, 215347, 245551, 503476, 
528854, 21953, 385516, 271778, 527360, 189087, 423060, 232916, 
38771, 286659, 112330, 669444, 296968, 277363, 182475, 583897, 
482186, 160767, 110259, 38321, 642746, 341987, 105983, 122833, 
49273, 531042, 304797, 519957, 115948, 644653, 594328, 395375, 
650790, 492067, 662581, 113012, 494299, 7416, 498804, 103763, 
167220, 272780, 58186, 47265, 200268, 372443, 421720, 605597, 
76597, 464438, 706631, 90926, 437079, 453946, 510541, 27980, 
70865, 152474, 344471, 410036, 27349, 111830, 197156, 197918, 
202937, 241613, 254354, 370916, 379262, 397943. 677253, 504585, 
521560, 449301, 625597, 347945, 489072, 36563, 240119, 509323, 
616226, 330155, 82544, 121871, 174971, 187236, 138497, 157222, 
346096, 108275, 124884, 147268, 601567, 391027, 429148, 109152, 
145311, 432435, 550591, 697973, 25022, 191857, 173609, 589158, 
459617, 129059, 206486, 596160, 367651, 56530, 337034, 658419, 
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317597, 55325, 603163, 52495, 107491, 451648, 683065, 148086, 
285155, 116416, 302602, 337486, 150168, 477206, 196604, 506753, 
274083, 561501, 33049, 42382, 458736, 70067, 569409, 441523, 
416479, 80220, 243346, 537506, 516647, 89547, 328090, 212003, 
98520, 109483, 234264, 215347, 245551, 503476, 528854, 21953, 
385516, 271778, 527360, 189087, 423060, 232916, 38771, 286659, 
112330, 669444, 296968, 277363, 182475, 583897, 482186, 160767, 
110259, 38321, 642746, 341987, 105983, 122833, 49273, 531042, 
304797, 519957, 115948, 644653, 594328, 395375, 650790, 492067, 
662581, 113012, 494299, 7416, 498804, 103763, 167220, 272780, 
58186, 47265, 200268, 372443, 421720, 605597, 76597, 464438, 
706631, 90926, 437079, 453946, 510541, 27980, 70865, 152474, 
344471, 410036, 27349, 111830, 197156, 197918, 202937, 241613, 
254354, 370916, 379262, 397943. 

4 Conclusion 

This work has the aim not only of finding new minimum sizes 
for the maximal partial spreads of PG(3,g), but also of giving, as 
an obvious consequence, a theoretical indication and therefore a 
new impulse to the research, which stopped seven years ago. In 
fact, the last results go back to the year 2003, when A. Gacs and 
T. Szonyi managed to lower the previous minimums remarkably. 
However, the gaps between the Glynn's lower bound and the 
minimums we know until now still appeared much too large. 
Here, for the values of q that we study, we succeed in getting 
a reduction up to 70% of the previous gaps, as happens in the 
case q = 64. 

Moreover, we have noted not only that the new minimums are 
quite lower than the previous one, but also that an essential 
difference between the cases q even and q odd does not appear. 
Only the case q = 16 has been different from the others, but 
only for the density results. 

However, it is possible to develop the computer search, too. We 
are putting right a new program ourselves, through which you 
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can investigate values of q much larger than those studied in this 
paper. 
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